Published by:
CGP EDU Academic Team
Published on: August 13, 2026
‘n’ locks and ‘n’ corresponding keys are available. But the actual combination is not known. The maximum numbers of trials that are needed to assign the keys to their corresponding locks are-
A
n C 2
B
C
n!
D
n–1 C 2
Text Solution
Verified by ExpertsThe correct answer is:
CHECK THE SOLUTION.
(a, b)
First key will be tried for at the most (n–1) locks. Second key will be tried for at the most (n–2) locks and so on. Thus the maximum number of trials needed.
= (n –1) + (n –2) +……1 = 
= n C 2
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
In how many ways 4 boys and 4 girls can be selected out of 10 boys and 8 girls for a dance party.
A person is to walk from A to B. However he is restricted to walk only to the right of A or upward …
If and then the value of r is
In a conference of 8 persons, if each person shake hand with the other one only, then the total num…
How many words of 4 consonants and 3 vowels can be formed from 6 consonants and 5 vowels.
The number of diagonals in a octagon will be